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TECHNICAL FIELD: 

This invention relates generally to radio frequency (RF) communications using Multiple- 
Input Multiple-Output (MIMO) channels, and more specifically relates to RF downlink 
channels between a base station (BS) having multiple transmit (Tx) antennas and a 
terminal, such as a mobile station (MS) having multiple receive (Rx) antennas. 

BACKGROUND: 

When using MIMO channels, it is possible to transmit different data streams from 
different Tx antennas. This is generally known as a BLAST transmission. More 
specifically, in a MIMO system multiple parallel data streams are transmitted from 
different antennas. These data streams are fully interfering with each other, i.e., they are 
not separated by means of orthogonal spreading codes. A problem thus arises, as the 
terminal receiver must distinguish the data streams from one another. 

During the use of the BLAST-type of MIMO transmission several sources of interference 
can exist. A first type of interference is the interference between parallel data streams, 
also referred to as inter-layer interference. A second type of interference is multiple 
access (intra-cell) interference, which typically results from multipath propagation. A 
third type of interference is inter-cell interference. 

Conventional MIMO receivers may apply space or space-time equalization to suppress at 
least the first type of interference (inter-layer interference). However, since the 
interference suppression is imperfect the applicability of MIMO techniques in practical 
multipath channels is severely restricted. 



As will be described below in further detail, several types of MIMO receiver architectures 
are currently known. A first type of MEMO receiver includes a space equalizer. However, 
the space equalizer performs spatial domain filtering only, and does not suppress multiple 
access interference. A second type of MIMO receiver includes a space-time equalizer. 
The space-time equalizer represents an improvement over the space equalizer, as it 
performs both spatial and time domain filtering, and also provides at least partial 
suppression of inter-layer and multiple access interferences. A third type of MEMO 
receiver operates by performing ordered successive interference cancellation. This type of 
MIMO receiver uses equalization and interference cancellation, and detects the data 
streams (i.e., the layers) in successive order. As each layer is detected it is then cancelled 
from the input signal. However, this type of MIMO receiver suffers from error 
propagation, and is furthermore highly complex to implement. A fourth type of MIMO 
receiver includes a Maximum likelihood (ML) detector, and operates with a despread 
symbol-level signal to search for a best symbol combination using ML criteria. However, 
the ML-based MIMO receiver does not suppress multiple access interference or inter- 
symbol interference due to multipath. 

A model for a signal vector consisting of baseband signal samples around time instant i is 
defined to describe different MIMO receivers. A signal sample vector corresponding to 
receive antenna n is written as: 



r„(0 = 



r m {0 



= Z (H mn (0d m (0) + n n (0, CD 



where d^(0 is an unknown symbol or chip vector from transmit antenna m, H m „(z) is a 
channel matrix, the columns of which are the time-discrete channel impulse responses 
(from transmit antenna m to receive antenna n) each affecting its respective symbol or 
chip in vector d m (/). Vector n„(0 is the additive noise-plus-interference vector in receive 
antenna n (including inter-cell interference). Parameters F\ and F 2 define the length of the 
signal vector. If both are set to 0, the signal consists only of one time instant. 

It can be noticed that, due to layered MIMO transmission, M symbol streams are directly 
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overlapping and interfering with each other (interlayer interference). Moreover, in 
multipath channels, channel matrix H mn (i) is not diagonal, thereby causing symbols from 
a single transmit antenna to overlap. This overlap is the source of multiple access 
interference in CDMA based systems that apply orthogonal spreading codes. In TDMA- 
based systems the non-diagonality of the channel matrix causes inter-symbol interference. 



The received signal vector in a receiver with N antennas can be obtained simply as 
'r,(iV 
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Fig. 1 illustrates a conventional M-by-N MIMO antenna configuration with M Tx 
antennas 1 and N Rx antennas 2. In theory, an N-antenna array can cancel out N-l 
interfering signals. Thus, an M-by-N MIMO configuration may, in theory, be 
implemented if N > M, since each of the M data streams (layers) are interfered by M-l 
data streams. A conventional technique to detect layer m is to combine antenna signals as: 
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where symbol w my „ denotes the complex weighting factor applied to a signal sample from 
receive antenna n in order to detect transmitted symbol s m from transmit antenna m. (•)* 
and A denote complex conjugate and estimate, respectively. 



In Eq. 3 a possible despreading operation is neglected for simplicity. It should be noted 
that to detect symbol interval /, only those signals received during that specific time 
interval need to be used. Thus, this detection method can be referred to as space- 
equalization, since the data streams are separated by using spatial processing only. 
However, the space-equalizer can suppress the interfering data streams completely only 
in noiseless situation. Especially in the presence of multipath channels the space- 
equalizer cannot separate the data streams properly. This is because all multipath 
propagated signals function as additional interfering signals, and the interference 
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cancellation capability of an N-antenna array is exceeded. 

In this case, space-time equalization can be applied by setting F\ and/or F 2 greater than 
zero: 

5.(0=^(1-/?) i;(f+F a ) r 2 (/-/<) r 2 (i+F a ) ••• r N (i-F x ) - r w (i+F 2 )) r (4) 

where (•)" denotes conjugate transpose. Vector is comprised of complex weighting 
factors used for combining signal samples from all TV antennas from the specified time 
interval [i-F u 1+F2], as is applied for the detection of the roth data layer. 

A goal of space-time equalization is to also remove the inter-symbol interference. The 
interference suppression is, however, not complete, since linear estimation is always a 
compromise between noise enhancement and interference suppression. That is, a zero- 
forcing equalizer would be strongly sub-optimal, since completely removing the 
interference results in an undesirable noise enhancement. Preferably, the linear minimum 
mean-square error (LMMSE) criterion is applied. 

The space-time equalizer can also be used in combination with the ordered successive 
interference canceller. In this case the data layer having the strongest received signal is 
detected first by using an equalizer, and is then cancelled from the input signals. The 
remaining layers are detected similarly, assuming no residual interference from the 
already detected and cancelled layer(s). Preferably, pre-decoding interference cancellation 
is used, as using channel decoded data for interference cancellation requires complex 
processing operations (involving data buffering, re-encoding, re-spreading and 
cancellation steps). 

MIMO reception can also be based on the ML principle, in which a "best" symbol 
combination is selected by analyzing through all possible symbol combinations. 

In the case of wideband code division, multiple access (WCDMA ) reception, there are 
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typically several active users in the downlink signal. The users are separated by 
orthogonal Walsh spreading codes. A multipath channel, however, distorts the spreading 
codes and the user orthogonality is impaired. The non-zero cross-correlation between 
delayed versions of the spreading codes is a source of multiple-access interference, which 
can be addressed by using a form of channel equalization. However, the downlink signal 
is also scrambled by using a complex, pseudo-random scrambling sequence that 
effectively makes the users' spreading codes appear to be random in nature. This also 
makes the code cross-correlations random making it, in practice, impossible to remove 
the multiple-access interference from the despread, symbol-level signal. To overcome this 
problem, the channel equalization is preferably performed by using a chip-level signal, 
i.e., the signal before despreading and descrambling. When the received signal is 
despread after chip-level equalization, most of the multiple-access interference can be 
suppressed without any knowledge of the active interfering code channels. 

In the WCDMA downlink that uses MIMO transmission there are thus two sources of 
interference: (i) interference between parallel data streams (the inter-layer interference 
referred to above); and (ii) interference between active code channels (the multiple access 
interference referred to above). Both forms of this interference can be suppressed by 
using a (chip-level) space-time equalizer, as shown in Eq. (4). The suppression is not, 
however, perfect, and this can severely limit the applicability of MEMO communication 
in practical (real-world) multipath environments. Indeed, many of the MIMO results 
published in the literature assume a single-path channel, in which case the simple space 
or spatial equalization approach alone would be sufficient. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

The foregoing and other problems are overcome, and other advantages are realized, in 
accordance with the presently preferred embodiments of these teachings. 

The presently preferred embodiment of this invention combines classical estimation 
techniques with statistical (e.g., Bayesian) estimation to overcome the shortcomings of 
the conventional MIMO receiver space-time equalization or maximum-likelihood 
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techniques. 



An improved MIMO receiver in accordance with this invention for receiving an M-by-N 
MIMO channel includes an N-antenna array at the receiver (preferably diversity antennas 
or correlation antennas), an M-output space-time equalizer (preferably linear minimum 
mean-square error (LMMSE) criterion based) and M correlators, forming a space-time 
equalizer. The improved MIMO receiver further includes, in accordance with an aspect of 
this invention, a signal-plus-residual-interference (SPRI) detector. During operation of 
the SPRI detector the MIMO receiver generates signal models for both the post- 
equalization desired signal and for the post-equalization interfering signals. Because of 
the presence of the space-time equalization, it can be assumed that the channel is a 1-tap 
channel. If there is a substantial amount of residual inter-layer interference, a 
corresponding inter-layer signal model may be generated as well. Preferably a maximum- 
likelihood (ML) based detector is applied to the generated signal model. An aspect the 
invention is the decoupling the SPRI detector from the space-time equalizer. 

Advantages that are realized by the use of the improved MIMO receiver include a 
substantial performance improvement over conventional MIMO receivers during use with 
practical, real-world multipath channels. The use of this invention makes MIMO 
communication possible with multipath channel environments where conventional 
MIMO receivers can exhibit severe performance problems. Another advantage is that the 
improved MIMO receiver is not sensitive to equalizer filter mismatch, as the SPRI 
detector compensates for any residual inter-layer interference. The use of this invention 
also enables the MIMO receiver to detect M parallel data streams with N<M Rx antennas. 

In the preferred embodiment the SPRI detector is implemented using, for example, a 
sphere-decoder in which the number of searches is significantly reduced as compared to 
conventional brute-force methods, thereby more than compensating for any additional 
computational complexity that may be incurred by the use of the SPRI detector. 

The improved MIMO receiver and algorithm in accordance with this invention 
outperforms conventional MIMO receiver techniques, and also makes it possible to use 
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fewer receive antennas than there are parallel data streams (i.e., N < M). This has 
generally not been considered to be possible to implement in a practical MIMO receiver 
system. 

The improved MIMO receiver is particularly useful in a WCDMA MIMO downlink 
channel, but is not limited for use to only this one important application. 

In one exemplary aspect this invention provides a method to obtain M final symbol 
decisions for signals received through N receive antennas that were transmitted in M 
parallel data layers, using a same spreading code from M transmit antennas. The method 
includes space-time equalizing the N received signals to generate M output signals from 
which at least inter-symbol interference is substantially removed and inter-layer 
interference is suppressed; despreading each of the M output signals for generating M 
soft symbol estimates; and processing the M soft symbol estimates to derive M final 
symbol decisions that are made in consideration of modeled residual inter-layer 
interference present in the space-time equalized M output signals. Processing includes 
operating a signal-plus-residual-interference (SPRI) detector that operates in accordance 
with a maximum likelihood (ML) technique, while space-time equalizing employs a 
linear minimum mean-square error (LMMSE) criterion. It is also within the scope of this 
invention to use a Maximum a posteriori (MAP)-based SPRI detector instead of the ML 
technique. 

Transmitting may occur at a base station having the M transmit antennas, and receiving 
may occur at a mobile station having the N receive antennas. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects of these teachings are made more evident in the 
following Detailed Description of the Preferred Embodiments, when read in conjunction 
with the attached Drawing Figures, wherein: 

Fig. 1 illustrates a M-by-N MIMO antenna configuration; 
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Fig. 2 is a block diagram of a MIMO receiver that includes a SPRI-detector enhanced 
space-time equalizer for MIMO channels; 

Fig. 3 A is a graph for a 2x2 MIMO (16-QAM, 8 bit/s/Hz) case, and shows the 
improvement in bit error rate (BER) provided by space-time equalizer plus SPRI detector 
as compared to other (conventional) receiver types (RAKE, space-time equalizer and 
ordered successive interference canceller); 

Fig. 3B is a graph for a 2x1 MISO (8-PSK, 6 bit/s/Hz) case, and shows that two parallel 
streams can be detected using only one receive antenna with the space-time equalizer plus 
SPRI detector, where BER is compared to the RAKE and space-time equalizer receiver 
types; 

Fig. 3C is a graph for a 4x4 MIMO (8-PSK, 12 bit/s/Hz) case, and contrasts the BER 
performance of the space-time equalizer plus SPRI detector with the BER performance of 
the RAKE and space-time equalizer receiver types; 

Fig. 3D is a graph for a 4x2 MIMO (QPSK, 8 bit/s/Hz) case showing that four parallel 
data streams can be detected using only two receive antennas, and contrasts the BER 
performance of the space-time equalizer plus SPRI detector with the inferior BER 
performance of the RAKE and space-time equalizer receiver types; and 

Fig 4 is a block diagram illustrating the structure of an Ordered Successive Interference 
Canceller (OSIC) receiver in accordance with an aspect of this invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 2 is a block diagram of a MIMO receiver 10 that includes a si gnal-plus-resi dual- 
interference (SPRI) detector 1 8 for enhancing the operation of a space-time equalizer 1 2 
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for MEMO channels (RF circuitry not shown for simplicity). The basic structure of the 
MEMO receiver 10, for receiving a M-by-N MIMO transmission, can be considered to 
include the N antenna array 2, the linear space-time equalizer 12 (including a channel 
estimator 14 providing a channel estimate to a signal model generator 16), as well as a 
plurality of despreaders or code correlators 20 and the SPRI detector 1 8 itself. These are 
considered in turn below. As but one non-limiting example, the MIMO receiver 10 may 
be a part of a MS, such as a WCDMA cellular telephone that is adapted for voice and/or 
data operation. 

As is shown in Fig. 2, a base station (BS) is assumed to transmit M symbols in parallel 
using the same spreading code, c(£), from the M antennas 1 . The transmitted signal 
typically also includes other code channels, for example, code channels for speech users 
and code channels for data users. 

The time-discretized channel impulse response vector from antenna m to receive antenna 
n, during chip interval U is given by: 

h m „(0 = (0 - 0 h^ii) h mn _ 2 (i) - h mn<L (i) 0 - 0j, (5) 

where ( ) T denotes transpose. The length of the non-zero part of the impulse response is L 
samples (zeros have been added at both ends of the vector). 

This corresponds to the output for transmit antenna m and receive antenna n of the 
channel estimator 14. The zeros in the beginning and the end of h mn are needed because, 
in general, the equalizer vector w is much longer than the channel impulse response. With 
these zeros, the position of h inside the time window of w can be adjusted (this can affect 
the equalizer performance). 

In MIMO communication, each transmit antenna transmits its own pilot signal and these 
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pilot signals are orthogonal between different transmit antennas. A plurality of 
conventional channel estimators are assumed to be included in channel estimator 14. For 
delay estimation it is typically sufficient to estimate the delay using a single receive 
antenna, and to use the delay estimate for all receive antennas as the delays are 
substantially the same for all antennas (which may be within a few centimeters of each 
other). 

After the channel between the M Tx antennas 1 and the N Rx antennas 2, the analog-to- 
digital converted signal samples from the N receive antennas are stacked into a vector: 



The time index i refers to chip-interval i which is to be estimated by the following space- 
time equalizer 12. 



The linear space-time equalizer 12 is preferably based on a minimum mean-square error 
criterion, and estimates the chip-level signal transmitted from transmit antenna m: 

d m (i) = w%(i)r(i) (6) 

Each transmit antenna M may be assumed to require its own space-time equalizer. This 
is particularly useful in a WCDMA system, but is not limited for use to only this system. 

Each of the space-time equalized signals output from the equalizer 12 (di(i),. . .,dM(0) are 
despread by an associated code correlator 20. It should be noted that, due to the space- 
time equalization, the channel can at this point be assumed to be a single-path channel. At 
this point in the signal reception, it can further be assumed that at least part of the 
multiple-access and inter-layer interference is suppressed. The despreading operation 
performed by code correlators 20 can be mathematically expressed as: 

^,(*) = c"(*)d m (A) (7) 

s 
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where vector d m (k) is obtained by collecting chip estimates (see Eq. (6)) that correspond 
to the kth symbol interval into a single vector. Eq. (7) can be seen to represent tentative 
soft estimates for the M symbols transmitted from the M transmit antennas 1 . 



A description is now made of the Signal-Plus-Residual-Interference (SPRI) detector 18, 
in accordance with this invention. 



The final step in the reception process that is illustrated in Fig. 2 is to determine the 
signal model for the desired signal and for the residual inter-layer interference in the soft 
decisions obtained by the use of Eq. (7). The SPRI detector 18 uses the signal model 
obtained from the signal model generator 16. Eq. (7) can be written as (where the time 
index k neglected for simplicity): 

S m = Aunfjn + lL A jm S j + ^ ( 8 ) 

desired signal j=\,2,...MJ*m ^ other interference and noise 

residual interference from other layers 

where A jm is the (residual) amplitude of the symbol from transmit antenna j when the 
symbol from transmit antenna m was detected by the space-time equalizer 12. Note that if 
Ajm (/ * rri) is non-zero, it is implied that there is residual interference from transmit 
antenna j. This can be considered to be the case in all practical situations, due to 
multipath propagation and additive noise. 



It should be noted that Aj m can be determined using knowledge of the channel impulse 
responses, as given by Eq. (5), as: 



A. = w 

jm ft 



h 



n 



, y = l,2,. ..,M. 



(9) 



Thus, the signal model generator 16 operates to compute Eq. (9). The SPRI detector 18 
then applies a maximum-likelihood (ML) criterion to obtain final symbol decisions: 
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Detection of the mth data layer is thus not based only on the rath correlator 20 output, but 
on the outputs of all of the correlators 20. The SPRI detector 18 also takes into account 
the inter-layer interference that was not removed by the space-time equalizer 1 2. The ML 
search is preferably implemented using, for example, a sphere decoding. algorithm so that 
only a fraction of all symbol combinations are required to be tested (as opposed to using a 
brute force approach that tests all possible symbol combinations). Reference in this 
regard can be made to Chan, A.M.; Inkyu Lee: "A new reduced-complexity sphere 
decoder for multiple antenna systems", IEEE International Conference on 
Communications, 2002. ICC 2002, Volume: 1, 28, April-2 May 2002, pages: 460-464, 
who describe one suitable type of sphere decoding algorithm. 



It can be noted that those received signal layers for which Eq. (9) indicates only very 
small amplitude may be excluded from the ML search (e.g., those layers having an 
amplitude less than about 10 % of the strongest channel amplitude, where 10% amplitude 
equals 0.1*0.1=0.01= -20dB power level). 



In the embodiment of Fig. 2, an important purpose of the space-time equalizer 12 is to 
suppress signal components for which the MIMO receiver 10 does not have an exact 
signal model (e.g., multiple-access interference, inter-cell interference), or which are not 
desired to be modeled (e.g., inter-path interference, inter-symbol interference and 
interference between a user's own code channels) in order to reduce the complexity of the 
SPRI detector 18. 



The benefits derived from the use of the improved MIMO receiver 10 of Fig. 2 can be 
simulated by assuming a WCDMA downlink in a 5-path modified ITU vehicular A 
channel. Transmission to a desired user is by M-by-N MIMO transmission (vertical- 
BLAST), and the user is assumed to be allocated one 1 6-chip spreading code. The total 
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BS power is normalized to Io r = 1 .0. The user is allocated a power which results in bit 
energy E b after despreading. The presence of some additive noise is assumed, 
representing inter-cell interference, the power of which, N 0 , is defined through a so-called 
geometry factor G = I^ / N 0 = 1 .0 / N 0 . G is related to the user's position within the cell 
and is fixed during the simulation. When Eb/ N 0 is increased, the user's power allocation 
in the BS is increased so that power for other users is reduced (total power is however 
always 1.0). No channel coding was applied during these simulations. The target 
performance level is about 5% raw bit error rate (BER), depending on channel coding 
rate. 

Fig. 3 A shows the simulation results for 2-by-2 MEMO (16-QAM, 8 bit/s/Hz). It can be 
seen that the improved MIMO receiver 10, that includes the SPRI detector 18, 
outperforms other MIMO receivers even in the simple 2-by-2 case. It can be noted that 
the conventional ordered successive interference canceller clearly suffers from error 
propagation. 

Fig. 3B shows the simulation results for a 2-by-l Multiple-Input, Single Output (MISO, 
8-PSK, 6 bit/s/Hz) case. It is seen that two parallel streams can be detected using only one 
receive antenna with the improved MIMO receiver 10, that includes the SPRI detector 
18, even in Vehicular A channel case. 

Fig. 3C shows the simulation results for a 4-by-4 MIMO (8-PSK, 12 bit/s/Hz) case. The 
improved MIMO receiver 10, that includes the SPRI detector 18, can be seen to offer a 
gain of several decibels in the target BER region, as compared to the conventional RAKE 
and space-time equalizer approaches. It should be noted that the ordered successive 
interference canceller was not implemented due to its significantly higher complexity 
(e.g., four space-time equalizers, each requiring its own signal covariance matrix 
inversion step, would be needed, in addition to requiring signal regeneration by filtering 
the re-spread signal with channel impulse responses). 
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Fig. 3D shows the simulation results for a 4-by-2 MEMO (QPSK, 8 bit/s/Hz) case. It can 
be seen that SPRI-detector 18 enhanced space-time equalizer 12 can detect four parallel 
data streams with only two receive antennas. In this case the conventional MIMO 
receivers (RAKE and space-time equalizer only) do not achieve the target BER region. 

The improved MIMO receiver 10 can be used as described above to detect MEMO 
signals, such as those received from a MIMO WCDMA communications channel, or it 
may be used in connection with an ordered successive interference canceller (OSIC) to 
replace a space or a space-time equalizer. 

Figure 4 shows the structure of an OSIC receiver 40 according to the present invention. 
The first stage detects all dominant layers 45 (i.e. layers with large enough received 
power) using an equal number of space-time equalizers coupled to a SPRI detector as 
described earlier. In M-by-N MIMO system, there can be Di < M dominant layers to be 
detected. Di can be smaller than M if some layers are so weak that they do not cause 
substantial interference to other layers. However, only those layers (symbol estimates) 
which can be considered reliable enough are output at the first stage 47. The reliability 
can be estimated e.g. based on the signal-to-noise ratio of each layer. The number of 
reliable layers is Ri < Di. 

The signals of reliable layers are regenerated and cancelled 49 from the received signals. 
The resulting signals can be considered free of interference from these Ri layers. In the 
second stage 50, D 2 < M-Ri layers out of the total (M-Ri) remaining layers are dominant 
in the signals and are detected as in the first stage according to the present invention. Out 
of these detected layers, R 2 < D 2 layers are considered reliable and the corresponding 
symbols are output as final symbol decisions for these layers 52. The operation continues 
with signal regeneration and cancellation 54 and subsequent receiver stages until all 
layers have been detected. 
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If R n is always 1, only a single layer's symbol estimate is output at each stage. This 
corresponds to pure OSIC operation. If R n is larger than 1, the operation is a form of 
groupwise successive interference cancellation (GSIC). 

Thus, while this invention has been described above in the context of presently preferred 
embodiments, those having skill in the art should appreciate that the foregoing 
description is not to be construed in a limiting sense upon the implementation and 
practice of this invention, especially in view of the fact that those having skill in the art 
may derive various modifications to this invention, when guided by the foregoing 
description. Further, this invention can be embodied in hardware, or in software that 
controls a digital data processor, such as a digital signal processor (DSP), or in a 
combination of hardware and software. All such and similar modifications to the 
invention as disclosed above are considered to fall within the scope of this invention. 
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